def f(n):
    d=2
    while d*d <= n:
        if n % d == 0:
            return False
        d+=1
    return True
n = int(input())
a=[]
if not(999 < n < 10000):
    print(0)
else:
    n1 = n//1000
    n2 = n//100
    n3 = n//10
    n4 = n
    n5 = n//100%10
    n6 = n//10%100
    n7 = n%1000
    n8 = n//10%10
    n9 = n%100
    n10 = n%10
    if f(n1):
        a.append(n1)
    if f(n2):
        a.append(n2)
    if f(n3):
        a.append(n3)
    if f(n4):
        a.append(n4)
    if f(n5):
        a.append(n5)
    if f(n6):
        a.append(n6)
    if f(n7):
        a.append(n7)
    if f(n8):
        a.append(n8) 
    if f(n9):
        a.append(n9)
    if f(n10):
        a.append(n10)       
    if a:
        print(max(a))
    else:
        print(0)